Trees in Trees: Is the Incomplete Information about a Tree Consistent?
نویسنده
چکیده
We are interested in the following problem: given a tree automaton A and an incomplete tree description P , does a tree T exist such that T is accepted by A and consistent with P? A tree description is a tree-like structure which provides incomplete information about the shape of T . We show that this problem can be solved in polynomial time as long as A and the set of possible arrangements that can be forced by P are fixed. We show how our result is related to an open problem in the theory of incomplete XML information. 1998 ACM Subject Classification F.1.1 Models of Computation
منابع مشابه
بررسی زبان مشترک باغ و نگارگری ایرانی با تأکید بر نقش نمادین درخت سرو
In traditional Persian Art, everything is esoteric. It means that any semblance used to refer to an abstaract meaning in a higher realm. Recognition the ideology affecting the arts is necessary to understand the language of Persian Art. The aim of this study is to investigate the structure and language of expression trees, due to the long history of symbolic role of trees in art. In this regard...
متن کاملDetection of some Tree Species from Terrestrial Laser Scanner Point Cloud Data Using Support-vector Machine and Nearest Neighborhood Algorithms
acquisition field reference data using conventional methods due to limited and time-consuming data from a single tree in recent years, to generate reference data for forest studies using terrestrial laser scanner data, aerial laser scanner data, radar and Optics has become commonplace, and complete, accurate 3D data from a single tree or reference trees can be recorded. The detection and identi...
متن کاملThe Most Common Allergenic Tree Pollen Grains in the Middle East: A Narrative Review
Allergy is becoming a major disease burden globally. Pollens are considered as the main component of aeroallergens that lead to rhinitis and asthma. Due to the lack of a comprehensive investigation on most allergic pollens of trees in the Middle East, the present study aimed to conduct a comprehensive literature review on this topic. The main goal of the study was to provide a checklist for all...
متن کاملEstimating Height and Diameter Growth of Some Street Trees in Urban Green Spaces
Estimating urban trees growth, especially tree height is very important in urban landscape management. The aim of the study was to predict of tree height base on tree diameter. To achieve this goal, 921 trees from five species were measured in five areas of Mashhad city in 2014. The evaluated trees were ash tree (Fraxinus species), plane tree (Platanus hybrida), white mulberry (Morus alba), ail...
متن کاملEffect of tree decline and slope aspect on the leaf morphological traits of Persian oak trees
This study was accomplished with the aim of investigating the effects of tree decline and slope aspect on leaf morphological traits and determining the indicator morphological traits that indicate the leaf diversity of Persian oak trees in relation to habitat conditions and environmental stresses in Mellah Siah forests of Ilam. Two forest habitats were selected on the northern and southern slop...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011